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DETAILED ACTION 

1 . This action is responsive to communications: Amendment filed on 5/1 1/06. 

2. Claims 1-12, and 14- 16 are pending in the case. Claims 1, 9, and 16 are 
independent. 

3. The rejection of claims 1-12, and 14-16 under 35 U.S.C. 103(a) as being 
unpatentable has been maintained. 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall riot be negatived by the manner in which the invention was made. 

5. Claims 1 - 12 and 14- 16 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Bharat et al. (US 61 12203 A). 

6. Regarding independent claim 1, Bharat et al. teach that the set of documents 
can be produced by combining the set of results from a Web search engine in response 
to a user query (which we call the y start-seV), with pages that either link to or are linked 
from the start-set documents . . . The nodes in the start set are first scored according to 
their connectivity, and the number of terms of the query that appear as unique sub- 
strings in the URL of the represented documents. The score is a weighted sum of the 
number of directed edges to and from a node and the number of unique sub-strings of 
the URL that match a query term (Column 3, lines 3-15), which provide for receiving 
a document to be processed; locating a set of documents that include hyperlinks 
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to the document; retrieving anchortext (sub-strings in the URL) associated with at 
least one of the hyperlinks, and parsing the anchortext (sub-strings in the URL) into 
one or more tokens. Bharat et al. also teach that as previously disclosed, uses the 
relevance weights of all of the nodes to decide whether or not to eliminate a page for 
user consideration. For example, prune all nodes whose relevance weight is below a 
predetermined threshold. The threshold can be picked in a number of ways (Column 6, 
lines 22 - 27), which provide that for each token: determining a weight for the token, 
determining whether the weight assigned to the token exceeds a threshold token 
weight. Bharat et al. do not explicitly teach indexing. However, it would have been 
obvious to one of ordinary skill in the art to be motivated to use and/or alter the 
invention of Bharat et al. to provide for indexing the document under the token, if the 
token weight assigned to the token exceeds the threshold token weight, since 
Bharat et al. do teach that in order to help users locate Web pages of interest, a search 
engine 140 maintains an index 141 of Web pages in a memory, for example, disk 
storage (Column 4, lines 9-11) and that we provide an improved ranking method 200 
that can be implemented as part of the search engine 140. Alternatively, the method 
200 can be implemented by one of the clients 110, or some other computer system on 
the path between the search engine and the clients (Column 4, lines 23 - 27). 
7. Regarding dependent claims 2, 5, 10 and 11, Bharat et al. teach that 
specifically, in step 220, we score each page p of the input set 201 to determine a value 
Score(p) 225. Let n p be the node representing page p. The score is determined by: 
Score(p)= injdegree + 2x (num_query_matches) + outjdegree, where in_degree is the 
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number of edges pointing at node n p , num_query_matches is the number of unique sub- 
strings of the URL of the page p that exactly match a term in the user's query (Column 
5, lines 57 - 64), which provide for including in the index an indication of weight for 
each token under which each page is indexed, and that the weight of each token is 
based on its frequency of occurrence within the index. 

8. Regarding dependent claims 3 and 4, Bharat et al. teach that next, we assign 
a relevance weight to a subset of the nodes 212. The relevance weight measures the 
similarity between the represented page and the query topic. As stated above, the topic 
implied by the user is probably broader than the query itself. Thus, matching the words 
of the query with the page is usually not sufficient. Instead, as described in detail 
below, we use a subset of the pages of the start set 201 to define a broader query topic 
"Q", and match the pages "P" represented in the graph with the broader query topic to 
determine the relevance weights of the nodes 212. Our invention is motivated by the 
observation that not all pages represented by nodes in the n-graph 211 are equally 
influential in deciding the outcome of our ranking process (Column 5, lines 21 - 33). 
Bharat et al. do not explicitly teach assigning the token to a particular location; however, 
one of ordinary skill in the art at the time of the invention would be motivated to alter the 
invention of Bharat et al. to provide for assigning to the token a location within the 
index corresponding to part of the page being indexed that is allocated for tokens 
having a higher degree of importance than other tokens in the same page, and for 
assigning to the token a location within the index that corresponds to the 
beginning of the page being indexed, since the skilled artisan would want to point the 
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user to the exact location in the page or to the beginning of the page so that the user 
does not have to hunt for the exact location himself or become confused and/or 
overwhelmed by the results and information that he is trying to interpret. 

9. Regarding dependent claims 6 and 7, Bharat et al. teach that because the 
query topic Q 245 can include a large number of terms, and because the "vocabulary" 
of the various pages can vary considerably, we prefer to use term frequency weighting. 
More specifically, we use cosine normalization in weighting both the query topic Q and 
the pages P because the deviation in term vector lengths is large, specifically: . . . where 
w iq = freq iq x IDF,, wg = freqij x \DF U freq iq is the frequency of (stemmed) term i in the 
query topic Q, freq,j is the frequency of term i in page j, and /DF, is an estimate of the 
inverse document frequency (IDF) of the term i in the corpus of documents, for 
example, in our case, a large representative sample of Web pages (Column 7, lines 10 
- 29), which provide for determining a first frequency at which the anchortext 
appears in the index; determining a second frequency at which each token 
derived from the anchortext appears in the index; and assigning a weight to the 
token, wherein the weight is a function of the first and second frequencies, and 
dividing the first frequency by the second frequency to produce a weight 
quotient; and multiplying the weight quotient by an anchor text count for the 
token. 

1 0. Regarding dependent claim 8, Bharat et al. teach that during a connectivity 
analysis phase, the remaining nodes of the pruned graph are then scored according to 
their connectivity to determine normalized hub and authority scores for the documents. 
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The normalized scores are used to rank the documents (Column 3, lines 31 - 35), 
which provide for determining a normalized weight for each token. 

1 1 . Regarding dependent claims 12-14, the claims incorporate substantially 
similar subject matter as claims 4-6, and is rejected along the same rationale. 

12. Regarding dependent claim 15, the claim incorporates substantially similar 
subject matter as claim 8, and is rejected along the same rationale. 

13. Regarding independent claims 9 and 16, the claim incorporates substantially 
similar subject matter as claim 1 , and is rejected along the same rationale. 

Response to Arguments 

14. Applicant's arguments filed 5/1 1/06 have been fully considered but they are not 
persuasive. 

15. In response to Applicant's argument (p 6, second paragraph) that Bharat et al. is 
ineligible as a reference because of the invocation of 35 USC 103(c) by Applicant. 

16. The Office disagrees. 

17. It should be noted that the statute on which Applicant is attempting to rely states: 
a. Subject matter developed by another person, which qualifies as prior art 
only under one or more of subsections (e), (f), and (g) of section 102 of this title, 
shall not preclude patentability under this section where the subject matter and 
the claimed invention were, at the time the claimed invention was made, owned 
by the same person or subject to an obligation of assignment to the same person 
(MPEP 706.02(1)). 
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18. The MPEP further explains, "It is important to recognize that 35 U.S.C. 103(c) 
applies only to consideration of prior art for purposes of obviousness under 35 U.S.C. 
103. It does not apply to or affect subject matter which is applied in a rejection under 35 
U.S.C. 102 or a double patenting rejection. In addition, if the subject matter qualifies as 
prior art under any other subsection of 35 U.S.C. 102 (e.g.. 35 U.S.C. 102(a) or (b)) it 
will not be disqualified as prior art under 35 U.S.C. 103(c)" (MPEP 706.02 (I)). 

19. The patent of Bharat et al. was issued August 29, 2000, making it eligible as prior 
art under 35 USC 103(a) via 35 USC 102(a) and/or (b), since the instant application was 
filed on January 24, 2002. 

Conclusion 

20. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 

§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Nathan Hillery whose telephone number is (571) 272- 
4091 . The examiner can normally be reached on M - F, 10:30 a.m. - 7:00 p.m. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Heather R. Herndon can be reached on (571) 272-4136. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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